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NOISE CHARACTERIZATION IN A WIRELESS COMMUNICATION SYSTEM 
BACKGROUND OF THE INVENTION 

5 CROSS REFERENCE 

This application is a continuation application of co-pending Application Serial 
No. 09/204,926, filed December 3, 1998, entitled "Noise Characterization in a Wireless 
Communication System," now allowed. 

10 I. FIELD OF THE INVENTION 

The invention relates generally to wireless communications. More particularly, the 
invention relates to signal characterization in a wireless communication system. 

II. DESCRIPTION OF THE RELATED ART 

In a typical wireless communication system, a plurality of remote units 
15 communicate through a common base station. Figure 1 is a block diagram showing a 
typical modern wireless communication system 10. The system is comprised of a series of 
base stations 14. A set of remote units 12 communicate with the base stations 14. The 
remote units 12 communicate with the base stations 14 over a forward link channel 18 and a 
reverse link channel 20. For example, Figure 1 shows a hand-held portable telephone, a 
20 vehicle mounted mobile telephone and a fixed location wireless local loop telephone. Such 
systems offer voice and data services. Other modern communication systems operate over 
wireless satellite links rather than through terrestrial base stations. 

In order for multiple remote units to communicate over a common channel, a means 
of multiplexing the signal onto the forward link and reverse link channels must be used. 
25 One commonly used method is code division multiple access (CDMA). Additional 
information concerning CDMA is set forth in the TIA/EIA Interim Standard entitled 
"Mobile Station - Base Station Compatibility Standard for Dual-Mode Wideband Spread 
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Spectrum Cellular System," TIA/EIA/IS-95-A, and its progeny, the contents of which are 
incorporated herein by reference. In a CDMA system, the forward and reverse link signals 
are modulated with a spreading code which spreads the signal energy over a band of 
frequencies. By correlating the incoming signal with the spreading sequences used in the 
5 transmitting units, the signals which are transmitted in the same frequency band at the same 
time can be distinguished from one another at the receiving unit. 

In general, CDMA systems operate most efficiently when each remote unit receives 
the forward link signal at the minimum signal quality which is necessary in order to 
accurately decode the incoming signal. If the forward link signal arrives at the remote unit 

10 at a level that is too low, the signal level may not be sufficient to support reliable 
communications. If the forward link signal arrives at the remote unit at a level that is too 
high, the signal acts as unnecessary interference to other remote units. Therefore, the 
remote unit monitors the signal quality at which the signal is received and requests an 
increase in the power level at which the base station transmits the forward link signal if the 

15 signal quality is too low and requests a decrease in the power level at which the base station 
transmits the forward link signal if the signal quality is above the threshold. 

In order to implement such a system, in one embodiment, the remote unit estimates 
the forward link signal quality by determining the signal-to-noise ratio at which it receives 
the forward link signal. The signal-to-noise ratio can be determined by finding the ratio of 

20 the energy per bit to the non-orthogonal noise power density (Eb/N t ). The energy per bit is a 
measure of the energy associated with a single information bit. Typically, signal-to-noise 
ratios are determined over a series of bits so that an average energy per bit is determined 
and used as the numerator of the signal-to-noise ratio. 

Figure 2 is a block diagram of a receiver which determines an average energy per 

25 bit. A decoder 30 receives a signal vector f corresponding to a series of N symbols which 
make up a frame such that r = (ri, r2, tn). Each symbol, r m is comprised of a signal 
portion and a noise portion as shown in Equation 1 below. 

r n -s n 4-w n (Eq. 1) 

30 wherein: 

r n is a voltage value of the n th symbol; 
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s n is the signal portion of the n th symbol in volts; and 
w n is the noise portion of the n th symbol in volts. 

The signal component of each bit sample can be expressed in terms of a voltage level and a 
5 polarity as shown in Equation 2. 

r n = A n d n + w n (Eq. 2) 

wherein: 

A n is the absolute value of the voltage level of the n th symbol; and 
10 d n represents the polarity (i.e., digital value) of the n th symbol (i.e., +/- 1). 

In a digital representation, the voltage level A n is transmitted into a numerical value 
represented by digital bits. 

Referring again to Figure 2, the decoder 30 receives the symbols corresponding to a 
15 frame represented by the vector r and converts them to a series of bits. In one 
embodiment, the decoder 30 is a Viterbi decoder. Typically, the bits output by the decoder 
30 are passed to subsequent processing stages (not shown) in order to recreate a transmitted 
signal. In order to determine the energy associated with the signal energy in the frame, the 
bits output by the decoder are re-encoded by a re-encoder 32 which operates in a 
20 complimentary manner with the decoder 30 such that the output of the re-encoder 32 is the 
vector d = (di, d 2 , ...d**) where d n represents the polarity of the n th symbol as defined 
above. 

The vector f and the vector d are input into a dot product block 34. The dot 
product block 34 takes the dot product of the two inputs as shown in Equation 3 below. 

25 

^r(f *d) = -Un * di + r 2 * d 2 + ... +r N * d N ) (Eq. 3) 

N N 

The output of the square of the dot product block 34 is coupled to a squaring block 36 
yielding the result given in Equation 4. 

30 

4 ( r ' d) 2 - 4 [(Aid! + Wl ) * di + (A 2 d 2 + W2 ) * d 2 + . . . (A N d N + w N ) * d N ] 2 (Eq. 4) 
N N 
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Note that d n 2 = 1 for all n. We can also assume that the noise component of the vector f is 
a series of independent and identically distributed random variables with zero mean, 
possibly Gaussian distribution, and, thus, according to well-known principles of stochastic 
processes, randomly multiplying the individual components by +/- 1 does not change the 
5 characteristics or average value of the noise. In this way, Equation 4 reduces to Equation 
5 A as shown below. 

1 v 1 v n-\ 1 v n=l 1 v n-l 

10 The second term of Equation 5 A is, by definition, the mean noise component of the vector 
r and is equal to zero such that Equation 5 A reduces to Equation 5B as shown below. 

— (r'd) 2 - — Y A n 2 (Eq.SB) 

15 Thus, the output of the square of the dot product block 34 shows the sum of the energy of 
the symbols in the frame which is directly related to the energy in each bit of the frame as 
shown in Equation 6 below. 

E b = (r*d) 2 /B (Eq.6) 
20 wherein: B is the number of bits in a frame. 

In order to determine the signal-to-noise ratio, an estimate of the noise component 
of the signal must also be determined. In general, we are only interested in the non- 
orthogonal portion of the noise, N t , because any orthogonal portion of the noise can be 

25 removed by signal processing. Non-orthogonal noise sources include thermal noise, 
forward link transmissions from neighboring base stations and multipath propagations from 
the servicing base station. Estimation of the non-orthogonal component of the noise is 
more difficult than the estimation of the bit energy in general. Although several techniques 
have been discussed, they tend to be inaccurate or require an excessive amount of 

30 processing resources. For example, one means of determining the non-orthogonal noise 
energy is disclosed in U.S. Patent No. 5,754,533 entitled "METHOD AND SYSTEM FOR 
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NON-ORTHOGONAL NOISE ENERGY BASED GAIN CONTROL." According to one 
embodiment of the patent, a pilot channel or other known channel is demodulated and used 
to determine the non-orthogonal noise level. In such a case, a separate demodulation 
process is carried out for each multipath component of the signal. Based on the result of the 
5 demodulations, a noise component is separately measured for each multipath. The use of a 
pilot signal increases the costs of the system and decreases the capacity of the system. The 
demodulation of each separate multipath occurrence and the individual calculations 
consume significant system resources, 
y Therefore, there has been a long-felt need in the industry for an efficient 

Co 10 determination of non-orthogonal noise characteristics in a digital communication system. 
Jj; SUMMARY OF THE INVENTION 

W In order to estimate the orthogonal noise level in a wireless communication system, 

$ a series of incoming symbols received over a wireless link are decoded to produce a series 

of corresponding bits. The series of corresponding bits are encoded to produce a series of 
N 15 recovered symbols. A vector product of the series of incoming symbols and the series of 
Q recovered symbols is determined. A difference between two symbols within the vector 

ra product which were transmitted over the wireless link in close temporal proximity to one 

another is determined. The expected value of the difference between the two symbols is 

determined. The expected value of a non-orthogonal noise portion of the series of incoming 
20 symbols is determined based upon the expected value of the differences. In one 

embodiment, a signal quality of the series of incoming symbols is determined based upon 

the expected value of the non-orthogonal noise portion. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects and advantages of the present invention will become more 
25 apparent from the detailed description set forth below when taken in conjunction with the 
drawings in which like reference characters identify correspondingly throughout and 
wherein: 

Figure 1 is a block diagram showing a typical modern wireless communication 

system. 
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Figure 2 is a block diagram of a receiver which determines an average energy per 

bit. 

Figure 3 is a block diagram showing one embodiment of the non-orthogonal noise 
determination process of the invention. 
5 Figure 4 is a flowchart showing operation of the noise estimation process in 

accordance with the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Providing an efficient and effective means for determining the signal quality of a 
received signal is an important factor in designing a CDMA wireless system which 

10 effectively uses the available capacity. While several effective methods have been 
developed to measure the signal energy which consumes a reasonable amount of processing 
resources, to date, the means and methods available for measuring the non-orthogonal noise 
component have been fairly complex. For example, previously developed schemes involve 
the estimation of the non-orthogonal noise component based upon demodulation of the pilot 

15 signal. Such schemes rely on a set of steps which are performed for each individual 
multipath propagation of the pilot signal received at the remote unit. Although such a 
process is effective, it is desirable to find a way to determine the non-orthogonal noise 
component of a received signal based upon the combined signal rather than the individual 
multipath components. The invention described herein operates on the combined signal 

20 and can be practically implemented without consuming an excessive amount of resources. 

Figure 3 is a block diagram showing one embodiment of the non-orthogonal noise 
determination process. Some of the components (such as a de-interleaver 50, a rate 
decision block 54 and an interleaver 58) shown in Figure 3 are dependent upon the 
processes implemented by the transmitter. These elements are included in the Figure 3 for 

25 the purpose of illustration but may not be necessary in systems which do not incorporate 
interleaving or multiple data rate transmission. In one embodiment, the components shown 
in Figure 3 are incorporated in a remote unit which operates in a cellular environment. 

Interleaving is the process by which the symbols output by a Viterbi encoder within 
a transmitter are re-ordered before transmission. Because of the redundancy introduced by 

30 Viterbi encoding, at the output of a Viterbi encoder, successive symbols contain redundant 
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information. Typically, errors introduced during the transmission process operate on a 
series of consecutive symbols. The Viterbi decoding process can recreate a perfect bit 
stream from an imperfect symbol stream, if at least a portion of the symbol energy 
corresponding to any one bit is successfully transmitted. Therefore, in order to reduce the 
5 probability that all of the symbols corresponding to a given bit will be corrupted during the 
transmission process, the symbols are arranged in a non-consecutive order before 
transmission. At the receiver, the symbols are re-ordered before they are decoded. 

The de-interleaver 50 arranges the symbols in the order in which they were 
produced by the Viterbi encoder at the transmitter. The re-ordered symbols output by the 

10 de-interleaver 50 are input into a Viterbi decoder 52. The Viterbi decoder 52 produces a bit 
stream according to well-known Viterbi decoding techniques. In one embodiment, the 
transmitter is capable of sending data at more than one data rate. In order to folly decode 
the data, a decision must be made as to the rate at which the data was sent. The bit stream 
output by the Viterbi decoder 52 is input into the rate decision block 54. The rate decision 

15 block 54 may operate in accordance with, for example, U.S. Patent Nos. 5,566,206 and 
5,774,496 each entitled "METHOD AND APPARATUS FOR DETERMINING DATA 
RATE OF TRANSMITTED VARIABLE RATE DATA IN A COMMUNICATIONS 
RECEIVER," assigned to the assignee hereof and incorporated herein by this reference in 
their entirety. The data rate decision block 54 outputs a series of bits at the rate at which 

20 they were transmitted and also, in one embodiment, outputs an indication of that rate. The 
output of the rate decision block 54 is subjected to further signal processing (not shown). In 
addition, the output of the rate decision block 54 is passed to a re-encoder 56. 

The re-encoder 56 encodes the data in the same manner as the transmitter, thus 
converting the series of recovered data bits to a series of recovered symbols. The recovered 

25 symbols are output from the re-encoder 56 and input into the interleaver 58. The interleaver 
58 operates in the same manner as the interleaver in the transmitter and re-orders the 
recovered symbols in a non-consecutive order corresponding to the order as the incoming 
symbols were transmitted over the air. 

A vector product block 60 multiplies the received vector with the recovered vector. 

30 A difference block 62 determines a difference between sets of two values which correspond 
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to two symbols which were transferred in close temporal proximity to one another over the 
wireless link. A noise estimation block 64 determines the statistical characteristics of noise 
based upon the statistical characteristics of the output of the difference block 62. In one 
embodiment, the noise estimation block 64 determines the expected value of the non- 
orthogonal noise component of the incoming signal. In another embodiment, the output of 
the noise estimation block 64 is coupled to a signal quality determination unit which 
determines the signal-to-noise ratio at which the signal is received. In yet another 
embodiment, the output of the noise estimation block 64 is coupled to a power control 
block which requests an increase or decrease in transmission power based upon the 

statistical characteristics of noise. 

The blocks shown in Figure 3 can be embodied in a plurality of media using a 

variety of well-known techniques. For example, the blocks in Figure 3 can be embodied in 

field programmable gate arrays (FPGA), application specific integrated circuits (ASIC), 

software running on a microprocessor as well as other media. 

The operation of the invention may be understood by reference to the following 

explanation and equations. The received symbols can be expressed in terms of the vector f 

and the individual symbol components of the vector f can be expressed as shown below in 

Equation 7. 

f = [ri,r 2 , ... r N ] = [(Aidi + wO, (A 2 d 2 + w 2 ), . - - (A N d N + w N )] (Eq. 7) 

wherein: r n is a voltage value of the n th symbol; 

w n is the noise portion of the n th symbol in volts; 

A n is the absolute value of the voltage level of the signal portion of the n th 
symbol; and 

d n represents the polarity (i.e., digital value) of the n th symbol (i.e., +/- 1). 

The process of decoding, re-encoding and re-interleaving the received vector f produces a 
recovered vector d which represents symbol values in the order in which they were 
transmitted, e.g. the order in which they were received in the vector r as shown in Equation 
8. 



d = [di, d 2 ... d N ] 



(Eq. 8) 
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wherein: d n = polarity of the 11 th symbol value, (i.e., +/- 1). 

By taking the vector product of the received vector f and the recovered vector d , 
Equation 9 is generated. 

(f *d) =[(A 1 *di*di + w 1 *di) ? (A 2 !ii d2*d2 + W2*d2), (A N *d N *d N + w N *d N )] 
- [(Ai*d! 2 + wi*di), (A 2 *d 2 2 + w 2 *d 2 ), (A N *d N 2 + w N *d N )] 
= [(Ai + wi*di), (A 2 + w 2 *d 2 ), . (A N + w N *d N )] 

= [puP2, ... ? Pn]= p (Eq- 9 ) 

Because d n 2 is equal to one for all values of n, the equation reduces as shown above. 

In order to extract the noise component, the difference between two consecutive 
symbol values is taken as shown below in Equation 10. 

Xi, 2 =(pi-p2) 

= Ai - A2 + (wi * di - w 2 * d 2 ) (Eq. 1 0) 

Note that if Ai is equal to A 2 , these values cancel one another and the component which is 
left is given in Equation 1 1 . 

Xi )2 =widi-w 2 d 2 

= Wi-w 2 (Eq. 11) 

The noise component of the vector f is a series of independent and identically distributed 
random variables with zero mean, possibly Gaussian distribution, and, thus, according to 
well-known principles of stochastic processes, randomly multiplying the individual 
components by +/- 1 does not change the characteristics or average value of the noise. 
Therefore, as shown in Equation 11, the polarity of the symbols, d n , can be removed 
without a loss of information concerning the characteristics of the non-orthogonal noise. 

As is well-known in the art of probability, random variables, and stochastic 
processes, the expected value of a Gaussian random variable can be estimated by finding 
the expected value of the difference between the two values of the random variable as 
shown in Equation 12. 



10 
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E {(Wi - wj) 2 } - 2a 2 - N t (Eq. 12) 

However, it should be noted that other estimators exist. For example, if the statistics of the 
noise are Gaussian, an unbiased estimate of N t can be obtained by taking the absolute value 
of the difference between two values of the random variable and multiplying it times a 
known scaling factor as shown in Equation 13. 

E flwi-Wjl} =N t *K (Eq. 13) 

wherein: K is equal to a known scaling factor. 



Use of Equation 13 may be advantageous in some implementations because it avoids a 
squaring operation which is required by Equation 12, thus, perhaps resulting in faster 
execution and more efficient use of processing resources. Applying these principles, the 
noise power can be estimated by summing the squares of the difference over the entire 
1 5 frame as shown in Equation 14. 

N t - (X u 2 + X 3 / + . . . + X N _i, N 2 ) * S (Eq. 14) 

wherein: S is a scaling factor. 

20 As noted above, the invention operates on the assumption that the voltage level 

corresponding to two consecutive symbols are approximately the same. For example, Ai is 
equal A 2 , A 3 is equal to A4 and so on. If the symbols are interleaved over a frame for 
transmission, the difference should be taken between two symbols that were transmitted in 
close temporal proximity to one another over the channel, such as consecutively or 

25 simultaneously. Fortunately, the assumption that the voltage levels of successive signals 
are equal is valid in many communication systems. For example, if binary phase shift 
keying (BPSK) modulation is used such as in IS-95-A rate set 1 and rate set 2 operation, the 
two consecutive symbols are transmitted in sequence at the same power level. Because the 
symbol duration is typically very small such as on the order of 50 microseconds, the two 

30 voltages are nearly equal as the channel does not typically change substantially in 50 
microseconds. If quadrature phase shift keying (QPSK) modulation is used, the two 
symbols can be selected which have been transmitted at the same power level at the same 
time over the channel. For example, r\ is transmitted on the in-phase channel and T2 is 
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transmitted on the quadrature channel at the same time and, thus, the voltages are 
theoretically identical. 

Figure 4 is a flowchart showing the noise characterization process in accordance 
with the invention. In block 70, a series of incoming symbols are received and stored. In 
5 block 72, the corresponding bits are recovered and re-encoded to produce a series of digital 
bit values. As shown above, in one embodiment, this process involves de-interleaving and 
re-interleaving the symbols. Also as shown above, in another embodiment, this process 
involves determination of a transmission rate. In block 74, the vector product of the 
received symbols and the recovered symbols is taken. In block 76, the difference between 

10 corresponding consecutive symbols is taken. In block 78, the expected value of the 
difference between the consecutive symbols is taken which is directly related to the 
expected value of the noise component of the stored series of incoming symbols. In block 
80, the expected value of the noise is used to determine the signal quality (i.e., Eb/Nt) of the 
forward link signal. Based upon the signal quality, block 82 requests an increase or 

15 decrease in power of the signal. In an alternative embodiment, the block 82 may request an 
increase or decrease in data rate in a similar manner. 

Upon examination of the above written description, a myriad of alternative 
embodiments within the scope of the invention will be readily apparent to one skilled in the 
art. For example, in one aspect of the invention, consecutive symbols as transmitted or 

20 simultaneous signals as transmitted are subtracted from one another. In the embodiment 
shown above, this is accomplished by re-ordering the covered symbols and taking the 
vector product of the received symbols and the recovered symbols. Obviously, in other 
embodiments, these processes can be accomplished without the actual re-ordering of the 
recovered symbols. Instead, a mapping algorithm can be used to associate consecutively or 

25 simultaneously transmitted symbols without re-ordering. In addition, the invention was 
described with reference to a Viterbi encoder and Viterbi decoder combination. Other types 
of encoders and decoders can be used in conjunction with the teachings of the invention. In 
the description above, a determination of the characteristics of the non-orthogonal portion 
of the noise is used to determine a signal-to-noise ratio of a forward link signal which is in 

30 turn used to request an increase or decrease in forward link transmission power from the 
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base station. In other embodiments, the characteristics of the noise are determined for 
another purpose such as load determination or access control. In some embodiments, the 
invention can be used to determine higher order characteristics of the non-orthogonal 
component of the noise. For example, a higher order moment of the noise can be 
5 determined. The invention can be applied on either the forward link or the reverse link and, 
thus, can be housed at either the base station or the remote unit or other type of unit. The 
invention can be embodied in terrestrial and satellite systems as well as other types of 
systems. 

The invention may be embodied in other specific forms without departing from its 
10 spirit or essential characteristics. The described embodiment is to be considered in all 
respects only as illustrative and not restrictive and the scope of the invention is, therefore, 
indicated by the appended claims rather than the foregoing description. All changes which 
come within the meaning and range of equivalency of the claims are to be embraced within 
their scope. 

15 



